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[57] ABSTRACT 

Apparatus for enabling communications between two 



or more data processing stations comprising a commu- 
nication cable arranged in branched segments including 
taps distributed thereover. Tied to each tap is a trans- 
ceiver which on the other side connects to an associated 
interface stage. Each transceiver includes, in addition to 
the usual transmitter and receiver sections, a gate which 
compares the data from the interface stage with the data 
on the cable and indicates whether such are equal. 
Should such be unequal, an interference between the 
transceiver and the cable is indicated, disabling the 
associated transmitter section. Each interface stage tied 
to such transceiver also includes an input and an output 
buffer on the other end thereof interfacing with a using 
device, such input and output buffers storing both the 
incoming and outgoing data. The output buffer is con- 
nected to a clock-driven shift register which converts 
the buffered data to a serial stream, feeds such data to a 
phase encoder, which then connects to the transmitter 
or driver section of the transceiver. The input buffer is 
loaded by an input shift register which derives its clock 
from a phase decoder, the shift register and the phase 
decoder both connecting to the receiver section. When 
the station is to start transmitting, the phase decoder 
detects the presence of other transmissions on the cable 
and detains the output shift register until no other trans- 
missions are sensed. Once a transmission has begun, if 
interference is detected and the transmitter section is 
disabled, a random number generator is used to select an 
interval of time at the completion of which the next 
attempted transmission will take place. Concurrently, a 
counter counts the number of interferences, or colli- 
sions, which recur in the attempted transmissions of one 
data packet and weights the mean of the random num- 
ber generator accordingly. The input shift register is 
also connected to an address decoder which enables 
data transfer to the input buffer only during those times 
when the data is preceded by an appropriate address. 



22 Claims, 7 Drawing Figures 
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With the advent of the aforementioned small comput- 

MULTIPOINT DATA COMMUNICATION SYSTEM ers, and particularly their ease and simplicity in opera- 

WITH COLLISION DETECTION tion, the user himself can assume more control over the 

sequence of operations in the processor. Accordingly, a 
BACKGROUND OF THE INVENTION 5 cent ral supervising system is no longer required and the 

1. Field of the Invention control is therefore shared, or distributed, amongst 
The present invention relates to data communication users. 

systems, and more particularly to data communication The residual problem, however, is in the communica- 

systems which are based on data packet switching. tions themselves between the various computing de- 

2. Description of the Prior Art 10 vices. Where more than one computer is shared in solv- 
In the prior art, communication systems were added «ig a particular problem, or where smaller problems are 

to computers to allow various remotely located users handled on a time shared basis, the speed of communi- 
access to the computer. As computer processing times cation and the capacity of the communicating network 
became faster, the need for allowing more users access q uickl y becomes the dominant aspect of the problem, 
to the computer further increased, in order to fully I 5 Communications between such computing devices 
utilize the computer facility. Generally, access to such are earned out by way of two generic techniques. One 
central computer was made by way of remote consoles, such technique is generally referred to as a circuit 
each tying to the central computer. As the number of switching technique, while the second technique is gen- 
computer facilities grew, users, began to notice their n era ly referred to as a packet switching technique. Cir- 
, K . . .". ,. • ° A .. -. „„_„_ 20 cuit switching techniques can be analogized to tele- 
heavier investments in software, and the often occur- & . j. •* ,,„«.♦„ 
, ,. .. ... , e *<_„„„„„„„„„ phone network switching, which for short and bursty 

ring duplication of software, and for those reasons com- v . , ■ , • „ r ♦■ 

6 . f. . , . e yt . t . ■ communications typical m computer applications re- 

munications among users increased to facilitate snaring , . , , ■ ■ ^ * • •* 

iiium^auwiia a, """6 o q Ulre s a high overhead in terms of circuit equipment. 

of programs and data. For a short communication, the time required to estab- 

As the facility of using computers for problem solu- 25 ^ ^ connection can be ve lar relative t0 the time 

turns increased, the solutions themselves became more Qf actual transmission For burst commun i cations , the 

ambitious, increasingly complex and quickly increased connection established by circuit switching is unused 

in size to a point where the local computer could not and wasted during ^ large fraction of ^ time in the 

economically handle such. This situation led to an addi- data conversation . Qn the other hand, packet switching 

tional use for data communication where various com- 3Q can be analogized to letter handling by the postal sys- 

puting devices were combined to provide enhanced tem> except that the letters afe computer data pac kets 

virtual computers. sorted and transmitted very quickly by increasingly 

In conjunction with the above developments, parallel inexpensive computers. Short communications can be 

advances in semiconductor technology have provided carr i e d efficiently in a single data packet and bursty 

small, inexpensive computers, such as microprocessors, 35 communications can be handled with a series of packets, 

which because of their low cost have acquired a wide none f w hich occupy communication resources during 

acceptance. The owner of such a small computer, how- the f requ ent idle periods between bursts, 

ever, often does not desire to concurrently assume the Accordingly, there exists a present requirement for a 

cost of various peripheral devices, as for example a high packet switching communication system which is effi- 

speed printing station, and for that reason such devices 40 c j en t and reliable while requiring minimum hardware, 

are increasingly used on a shared basis. Again, the ne- Additional requirements are to provide a communica- 

cessity of communicating between the small computer t ion system capable of effecting communications be- 

and the shared facility increased the load on any com- tween various computers and peripherals without the 

municating system. In addition, with the advent of such a i$ f central control and with a high level of probabil- 

small computers, and particularly their associated algo- 45 jty of completion. In addition, there is a further require- 

rithmic simplicity and convenience in use, the old tech- men t to provide a communication network which is 

niques of central computer process supervision are now simple to produce, requires simple parts in its attach- 

being abandoned in favor of distributed control. ments and is generally of low complexity. 

More specifically, the original large and complex ^^^nn-immT 

computer facilities were generally provided with a su- 50 SUMMARY OF THE INVENTION 

pervisory system for the purpose of scheduling and Briefly, the above and other requirements are met 

directing jobs, sampling input and output devices and within the present invention by providing a bit-serial 

otherwise controlling the order of operations within a receiver-transmitter network continuously connected 

relatively complex computer. Such supervisory systems to all communicating devices. More specifically, such is 

also accommodated, by way of the loader function and 55 accomplished by forming a network of any one or a 

the linking function for example, problem solutions plurality of transmitting media, such as coaxial cable, 

which in their entirety would saturate the computer optical fiber or others, connected together into one 

memory and which, however, by use of this system, branched network by constantly active devices, like 

could be broken up and handled serially on one central repeaters, by which communications necessarily 

processing facility. Such tasks assigned to the supervi- 60 adapted to one medium are translated into the other 

sory system, together with the increasing task of tying medium. 

and correlating various, increasing in number, periph- The above communication network is constantly tied 

eral stations to the central processor has led to a growth across a plurality of transceivers and associated inter- 

of supervisory systems which are now typically so com- face stages to a plurality of using devices, such devices 

plex that a large part of the computer down time can be 65 being either various general purpose computers, special 

attributed to failures thereof. Accordingly, the recent purpose computers (microprocessors), devices like in- 

trend has been towards less centralized control in any put-output stations, or remote terminals, and various 

one computer facility. other peripherals. The common characteristic of each 
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transceiver and interface stage combination is that it necessary to practice the invention where short com- 
constantly senses the data stream passing through the munication links are contemplated and line losses are 
network, the interface stage constantly looking for data taken out by selective design of the cable and the trans- 
packets addressed to it. The sensing is accomplished by ceiver. 

a receiver included in the transceiver associated with 5 Distributed along the communicating cable network 
each interface stage, connecting the interface stage to are a luraHt of stationSi each includi a usi device 
the network. In addition to the normal transmitting and n cat rized as either a comput er, an auxiliary 
receiving functions, the transceiver provides a further „„„„ „ • t * * t -it-. _, 
controlfunctionforblockingtransmissionofdatapack- mem0ry ' ° r "P^^P* terminal. Each using de- 
ets from the using device, in a self-controlled manner, to 10 ™ e . whether it be a computer or a remote terminal, is 
avoid interference or collision with data on the cable tled t0 the coaxlal cable by wa ^ of a T-connector, or 
passing between two other using devices. When a pe- tap ' connectln S to a transceiver in series with an inter- 
red of quiscent state in the cable is sensed by the trans- face sta S e whlch m turn connec ts to the using device, 
ceiver and communicated to the interface stage, the The transceiver is conventional, including a transmitter 
interface stage issues a transmission and, if after a prede- 15 or driver section, and a receiver section. In addition, the 
termined interval of time no collisions are detected, that transceiver is modified to include a circuit connecting 
interface stage acquires the network and all other using the output of the driver across a delay to an input of an 
devices, by way of their interface stages, will defer in exclusive OR gate which at the other input receives the 
the same manner. output of the receiver section. The output of the exclu- 
Because of propagation delays, however, one remote 20 sive OR gate indicates interference and is connected to 
station may be already transmitting into the cable while enable an output shift register which in turn controls an 
another still senses a quiscent cable. Thus, essentially output buffer tied to the output terminals of the using 
concurrent attempts at transmission by two or more device. In addition to the input from the exclusive OR 
using devices may occur with resulting data collision. ga te, the output shift register also receives a station 
This particular contingency is accommodated by incor- 25 control signal. 

porating within each transceiver collision detection The data outputs of the output buffer are connec ted 

logic which, concurrent with the transmission also in allel t0 the j t terminals of the out t shift 

monitors the cable, compares the cable contents bit by „„; ot „ „,i,:„i, :„ „i i „j u <■ •„ i i \ t 

... . . .. , ii 4 -^ . . , j-r-j-rr register which is clocked by a transmitter clock to trans- 
bit against the locally transmitted contents, and if differ- f. „„ • „ ■ . , Jill J r-. 

ences or collisions are discovered, directs the interface 30 ^ Se * y mto / pha f 0r data - cl ° ck ' encoder - The 
stage to abort the transmission. Once such occurs, both da a " clock encoder in turn outputs by way of a senal 
conflicting sending devices abort the transmission and da ^ Str u eam t0 the d " ver sectI0n of the transceiver, 
will not retransmit unil each one waits for a predeter- ° n the ln P ut slde ' the transceiver feeds to a phase, or 
mined interval of time. In order to preclude simulta- data-clock, decoder. The data-clock decoder conven- 
neous restarts, and therefore repeated collisions, addi- 35 tionally supplies a stream of serial data to an input shift 
tional logic is provided by which the above increment register and also provides the clock input therefor. The 
of time, or retransmission interval, in each interface in P ut shift register furthermore feeds, in parallel, se- 
stage is distributed according to a weighted random lected bit positions thereof to an address filtering net- 
number generator. The weighting of the number from work which identifies an address code at the front of the 
the random number generator is performed by further 40 data packets received to enable the transfer of the rest of 
logic elements which, based on the past number of re- the selected packets to an input buffer which in turn is 
peated aborts for the packet selected for present trans- connected to the input terminals of the using device, 
mission, determines a heavier present usage density of Further included within the interface stage is a restart 
the communicating network and therefore weights the circuit comprising a continuous running clock counter 
random number to a larger mean time interval. 45 having the outputs thereof connected in a Boolean 
By way of the above summary, a communication AND to the outputs of a collision shift register. Since 
system is described comprising the elemental blocks of the continuous running clock counter is essentially inde- 
nt transceiver incorporating an interference or collision pendent of any of the internal clocks of the usi de . 
detector, an interface stage including an address filter vices> and since data ket transmission attempt 
tied to an input shift register which also includes at its 50 d ds on the internal dock of the usi devi an 

input a phase decoder. The address filter identifies the < ♦• « j f i- i_- • 

*\. , j , . , ^ i • T , ,• asynchronous, or essentially random, relationship is 

particular address assigned to any one station. In addi- f „ „ . . f tU , , . .. r-ii.ii 

tion, a collision counter tied to the collision detector of { ° tm f by Way ° f ^ ab ° V f C c ° m . blnat l°« of , the cl ° ck 

the transceiver is provided for counting up the number counter and the incidents of collision This relationship 

of collisions for each new packet, the count from the 55 1S Welg t h f d by the C ° lllS1 ° n count sh,fted lnt0 the colh - 
collision counter being used as a weighting function for S10n shlft registen In this manner a colhsion count 
each number generated by a random number generator. weighted random number generator is essentially 
The weighted numbers so developed are then fed to a formed which m turn controls, through an up-down 
clock-driven counter to set a time interval for retrans- counter, the output shift register for transmission re- 
mission. 60 star t. 

The network itself comprises sections of a coaxial Bv way of the foregoing general summary, a system 

cable. Since generally coaxial cable includes various * s described which by virtue of its arrangement of parts 

line losses, and since segments thereof may extend over reduces the incidence of collisions between transmitted 

large geographic ranges, various coax losses occur, and data packets to a low level of probability, 

for that reason sections of the coax cable network are 65 The objects and advantages of the present invention 

tied across repeaters. will become apparent from a consideration of the fol- 

Reference to repeaters in this disclosure is only for lowing detailed description when taken in conjunction 

purposes of completing the embodiment and are not with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS *£ bdng herdnafter wfcra!d » " * ^ ^^ ^ 

FIG. 1 is a generalized diagram of a communication Upon the occurrence of a packet collision, the trans- 
system constructed according to the present invention; mission into the cable is terminated by the station and is 

FIG. 2 is a block diagram illustrating one implemen- 5 rescheduled for some randomly chosen later time, here- 

tation of a transceiver and interface stage adapted for inafter referred to as randomized retransmission, 

use with the system described in FIG. 1; Since the attempt at retransmission is dependent on 

FIG. 3 is a block diagram illustrating yet another the presently existing usage of the cable by other sta- 

implementation of said transceiver and interface stage tions, each interface stage includes additional logic by 

adapted for use with the system described in FIG. 1; 10 which recent packet collision history is remembered for 

FIG. 4 is a flow chart of a computer program operat- eac h packet to be transmitted and is utilized to weight 

ing in a manner of a random number generator adapted the randomized retransmission to intervals weighted 

for use with the interface stage illustrated in FIG. 3; according to the cable usage rate, such weighting being 

FIG. 5 is a circuit schematic illustrating one practical hereinafter referred to as statistical coordination, 
implementation of a transceiver adapted for use with 15 

the block diagrams shown in FIGS. 2 and 3; SYSTEM DESCRIPTION 

FIG. 6 is a circuit schematic illustrating one practical As s hown in FIG. 1, the communicating network is 

implementation of the interface stage useful with the illustrated by way of two intersecting cables, respec- 

block diagrams shown in FIGS. 2 and 3; and tively designated by the numerals 10 and 20. Cables 10 

FIG. 7 is a signal wave form envelope illustrating a 20 and 20 are iso i ated re l a tive each other, each cable termi- 

packet of data communicated by the present invention. nating at dther end in a terminator designated by the 

DESCRIPTION OF THE SPECIFIC numeral 30. For purposes of illustrating this invention, 

EMBODIMENTS cables 10 and 20 are conventional high frequency coax- 

.'■'.'' ial cables and terminators 30 are therefore conventional 

In an effort to deliver the inventive concept herein 25 impedance matc hing devices, such as resistors, selected 

with the least amount of ambiguity, a set of definitions tQ ^ reflections Surrounding cables 10 and 20 are 

is initially set forth as follows: shields 21 and 31 commonly tied to a single ground t0 

The communication medium illustrated herein by avoid d lo Distributed along cable 10 are a 

way of an arrangement of coaxial cables is a logically ^.f rf shown ag conventional T -connectors 

passive serial data transmission medium, or a_ single 30 J 0l and 102 ^ 101 connects both at the shield and the 

channel medium, generally referred to hereinafter as a ^^ ^ to a £ ansceiver m the center lead connect . 

° a ' i r. c ■ *■ Ar. tn «,^ Q cci„„ j„ ing both to the output of a driver 301 and a receiver 302. 

A plurality of communicating da a processing de- 8 transceiver ^ forms the front end of a station 125, 

vices, such as general purpose computers, microproces- .. .., ., , ., . Q „ • llt 

sors, and remote consoles are generally referred to 35 transceiver Ul connecting at to<^s«te^«n^ 

hereinafter as using devices. f^f^V Z Jni^v u ? I T i« 

Each using device is tied across an interface stage to «ad "o" to driver 301 with an mterface stage 115. 

a transceiver stage, the combination of the transceiver, W * hln * e transceiver 111, leads , and o are further 

the interface stage, and the using device being hereinaf- branched off to a collision detec or 113. Within the 

ter referred to as a station. 40 interface stage 115, leads " " and J respectively con- 

The transceiver connects to the cable by way of a "«* to. a transmitter logic stage 117 and receiver logic 

coax T-connector hereinafter referred to as a tap. stage 119, which are, in turn, respectively connected™ 

Each tap is totally passive and the selection of the the other end to an output buffer 121 and an input buffer 

receiving station, or the data path established between 123. Buffers 121 and 123 on the other side connect to the 

two communicating stations, is by way of an address 45 output and input terminals of a using device 127 Using 

rather than network switching, hereinafter referred to device 127, interface stage 115 and transceiver 111 thus 

as address filtering comprise the communicating station 125. 

Thus, a sending station broadcasts and receives digi- In addition to the above structure, interface stage 115 

tal signals in serial stream carried on the cable, such includes a random number generator 451 which outputs 
digital signals including an address/each set of signals 50 to a weighting circuit 453, weighting circuit 453 also 

associated with a particular address being hereinafter receiving the output of a collision counter 455 receiving 

referred to as a data packet. at the input thereof an output signal "c" from the colh- 

In order to avoid interfering with the data sent to sion detector 113. The output signal, shown as signal 
other stations, each station is provided with an interface V, from the weighting circuit 453 is in turn connected 
stage and a transceiver stage which, amongst other 55 to the enable terminal of the transmitter stage 117. 
functions, determine whether the cable is presently In a like manner, tap 102 ties across a similarly con- 
occupied by other data and wait for the cable to become structed transceiver 112 to an interface stage 116, trans- 
silent before transmission is initiated, this function of the ceiver 112 similarly including, connected between sig- 
interface and transceiver stages being hereinafter re- nal leads "z" and "o", a collision detector 114, leads "f ' 
ferred to as deference. 60 and "o" similarly passing to the interior of the interface 

When the cable is found to be silent and a station stage 116 to respectively connect to a receiver logic 

therefore begins transmitting a data packet onto the stage 120 and a transmitter logic stage 118. Receiver 

cable, all other stations defer and the status of the trans- and transmitter stages 120 and 118 then connect across 

mining interface stage is hereinafter referred to as ac- an input buffer 124 and an output buffer 122 to the 
quisition. 65 respective input and output connections of yet another 

In instances where an interference is detected by the using device 128. Again, transceiver 112, interface stage 

sending transceiver with transmissions sent by other 116 and using device 128 comprise a communicating 

stations, a data interference state is determined, such station 126. 
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In station 126, the functions of the random number effectively decoupled from such data rates by the inter- 
generator, collision counter and weighting circuit are face stage and therefore is essentially independent in its 
all performed within the using device 128 by a method rate from the station. More specifically, by conven- 
described hereinbelow. Thus, device 128 is shown pro- tional design practices, each transceiver 111, 112, 211 
viding the signal lead "r" to the enabling terminals of 5 and 212 is constructed to approximately match the 
the transmitter logic stage 118 and further receiving the bandpass characteristics of the cable itself, 
signal lead "c" from the collision detector 114. The structure of transceivers 111, 112, 211 and 212 is 

Cable 20 is similarly shown communicating with a therefore essentially identical for the above reasons and 

plurality of stations, illustrated again by way of two the description of one is therefore common to all of the 

stations 225 and 226 which include corresponding, simi- 10 transceivers. Thus, in FIG. 2 transceiver 111 is illus- 

larly constructed interface circuits 215 and 216 between trated, it being understood that all other transceivers 

using devices 227 and 228 and respective transceivers conform to the same description. 

211 and 212. Transistors 211 and 212 communicate As previously described, transceiver 111 includes the 

across taps 201 and 202 with the cable 20. transmitter or driver 301 and the receiver 302. Driver 

While designated by separate numerals, the structure 15 301, at its output, is connected to the center lead of tap 

of stations 225 and 226 can be similar to either station 101. On the input side, the driver receives serial data on 

125 or station 126. Stations 125 and 126, however, are the signal lead "o" from the associated interface stage 

distinct only in the manner of obtaining signal "r". In 115. 

station 126 the using device 128 comprises a general Also included in the transceiver 111 is the aforemen- 
purpose computer which therefore can perform inter- 20 tioned collision detector 113. Collision detector 113 
nally the weighting and random number generation includes a delay circuit 307, which may take the form of 
functions. Station 125 is intended to comprise a micro- a delay line segment, delay circuit 307 connecting be- 
processor, for example, as the using device 127 and tween the signal lead "o" and one input terminal of an 
therefore requires the additional logic shown in stage exclusive OR gate 308. The other input terminal of gate 
115. Stations 225 and 226 may connect any other using 25 308 connects directly to signal lead "/". Thus, by appro- 
device including devices having internal capability sim- priately matching the delay time constant with the 
ilar to device 128. Thus the internal structure of stations switching delays of the driver 301 and the receiver 302, 
225 and 226, and particularly the structure of the inter- the exclusive OR gate 308 will receive nearly identical 
face stages 215 and 216 therein, is either similar to sta- input signals at both terminals if no other data is present 
tion 125 or to station 126, depending on the using de- 30 on the cable. When the input signals to gate 308 cease to 
vice. be identical, a data collision is detected during the in- 
Proximate the intersection of cables 10 and 20 there is stances of inequality. Gate 308 therefore checks for 
a repeater circuit generally designated by the numeral collisions, providing the output signal lead "c" which 
50 communicating on one side between a tap 103 on upon turning high indicates a collision. In order to filter 
cable 10. On the interior of the repeater 50, the center 35 various high frequency noise components from trigger- 
lead of tap 103 is tied to a transceiver 243 across a re- ing a collision, signal lead "c" is tied to ground by a 
peater logic section 60 to a transceiver 245 which then capacitor 311. 

connects to cable 20 by way of a tap 203. In this manner, While the above description of the inventively modi- 

a communicating network is formed by which two fied transceiver functionally calls for circuit or chip 

network segments, or cables 10 and 20, are tied together 40 elements which are essentially conventional, one other 

across repeater 50 which matches up the signals be- implementation thereof is further disclosed hereinbe- 

tween the cables. low. As a further note, it is hereby observed that al- 

While stations 125 and 126, and 225 and 226 are though the implementing circuits disclosed herein are 
shown without additional restrictions, the further as- considered to be successful implementations, other chip 
pects of the invention are that communications can take 45 selections are possible. In particular, it is noted that the 
place between unequal using devices therein. For that transceiver switching rates have been chosen for inter- 
reason, device 128 symbolically represents a general facing simplicity. A slower rate would be insufficient to 
purpose computer while device 127 represents a micro- carry anticipated network loads and a faster rate would 
processor. Device 227 may, for example, represent a require larger and expensive input/output buffers. The 
remote console, while device 228 represents an auxil- 50 chosen rate determines the selection of chips having 
iary memory. either higher or lower switching rate capabilities. For 

With these exemplary devices, microprocessor 127 the purpose that the present invention is utilized, the 

typically entails a lower packet size while the auxiliary peak bandwidth of the cable is roughly three million 

memory 228 normally entails large packet sizes trans- bits per second. Accordingly, the alternative embodi- 

ferred across interface stage at relatively low rates. 55 ment shown below includes elements having appropri- 

Station 126, incorporating a general purpose computer ate switching times, 
device 128, on the other hand is capable of accepting 
and transmitting large data packets at relatively large 

rates. The remote console station 225 is interfacing It is noted that interface stages 115, 116, 215 and 216 

directly with a person on the other side and therefore 60 each interface a relatively high bandwidth communica- 

requires the lowest data transfer rates. tion network with devices which are either of high or 

low bandwidth themselves. Accordingly, each interface 
circuit, by necessity, requires buffering features and a 

With the foregoing general description of the inven- clock in order to transform the data rate available from 

tive system, a more specific description is now taken up 65 the particular device to a data rate which approximates 

of the various sections thereof. It is noted that while the data rate capacity of the network itself. The general 

there are various data rates associated with each using description of these matching features is shown by way 

device, the transceiver associated with each station is of the further logic in FIG. 2. 
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Signals "/", "o" and "c" from transceiver 111 are in requires the services of an auxiliary memory located at 
turn connected to the interface stage 115. Interface station 225. Thus a request is sent in the form of a data 
stage 115 includes the above-mentioned transmitter and packet from station 125 to station 225, broadcast into 
receiver logic stages, respectively 117 and 119, which the cable. The addressing, or the routing, of the data 
interface across the associated buffers with the using 5 packet between station 125 and station 225 is performed 
device 127. by way of the address filtering circuit provided therein. 

Device 127 is shown generating data in parallel form Both cables 10 and 20, at that instant of time, will carry 
by way of a data output bus 325. Data bus 325 inputs to the serial contents of the requesting data packet. If 
the buffer 121, shown by way of a conventional buffer within the time interval that it takes the data packet to 
register, which in turn outputs, again by way of a paral- 10 propagate from tap 101 to another tap, as for example 
lei data bus 327, to the transmitter stage 117 wherein it the tap 202, station 226 elects to communicate also, two 
is connected to the data terminals of a transmitter shift data packets will simultaneously exist on the same cable, 
register 328. A clock 330 shifts the data out of the shift In each station the transceiver circuit, by way of the 
register 328 in serial form to a phase, or data-clock, exclusive OR gate 308, will therefore identify a data 
encoder 331 which is further described hereinbelow. 15 packet collision. When such a collision is identified, 
Encoder 331 in turn provides the bit-serial stream on both sending stations immediately cease their transmis- 
signal lead "o" to driver 301. Shift register 328 and sions. 

encoder 331 furthermore are enabled by a transmitter Furthermore, each transceiver is limited in its trans- 

control circuit 335, to be further described, which com- missions by the signal lead "d" which will block inputs 
bines the signal lead "c" with several other signals. 20 to driver 301 whenever other data is presently commu- 
Specifically, collected with signal "c" in transmitter nicated along the cables. This feature identified herein- 
control circuit 335 is a signal "u" which originates above as deference is fixed in every interface stage and 
within the using device 127, allowing for selective or therefore every station will defer to existing communi- 
external control over the transmissions. Also, a buffer cation. Thus, it is only during the quiscent periods on 
signal "b" is connected thereto from buffer 121. Signal 25 the cable that colliding data packet transmissions can be 
"b" is a two-way signal, indicating in one direction that initiated. Where cable length is large and therefore the 
the buffer is ready to transmit and in the other direction propagation or the delay times of packet propagation 
the command for transmission of the next word in the along the cable are large, the incidence of contempora- 
buffer. neous transmission start ups increases. Thus, packet 

On the input side, signal "/" connects, from the trans- 30 collision is significant statistically to any large system, 
ceiver 111, to a phase, or data-clock, decoder 332. De- In the case that two transmissions are being deferred for 
coder 332 then transmits two separate signals, i.e., a a third, when the third transmission completes, the two 
serial data signal 333 and a received clock signal 334. will immediately collide, abort, and retry until one is 
Signal 334 is connected to the clock terminals of a re- able to acquire with the other deferring, 
ceiver shift register 340 which on its more significant bit 35 Each transceiver is coupled to generically similar 
positions is connected in parallel to an address filtering devices, i.e., either microprocessors or general purpose 
circuit, or a decoder, 341. Thus, as the data is serially computers, which operate in time domains that are 
shifted in into the shift register 340, a particular coded similar. Thus, after a collision is identified by way of the 
combination of the address leader appears at one point exclusive OR gate 308 and all sending stations defer, a 
in time on the more significant bit terminals of the shift 40 normal restart would occur at some integer value of 
register which when meeting the decoding require- their internal clocks. Since those clocks are very often 
ments of decoder 341 identifies whether this particular similar, the simultaneous restart, or a restart within the 
set of data is addressed to this particular station. When delay time of cable propagation, would again collide, 
a proper address is thus identified in the first word of a Thus, repeated collisions can occur within a system 
packet, decoder 341 generates a signal "/' which en- 45 communicating over relatively long cables connecting 
ables buffer 123 to accept the parallel data on a bus 343, similarly structured devices. 

from register 340, for the first word and all subsequent In order to avoid the possibility of repeatedly collid- 

words in the packet. The highest bit position of register ing transmission restarts, there is provided in the inter- 
340 is connected to strobe the buffer 123. Thus, as the face stage 115 the above-described random number 
data words are advanced through the shift register, 50 generator 451, collision counter 455 and weighting cir- 
when the highest bit position is reached the contents of cuit 453 which combine to statistically coordinate re- 
the shift register are transferred to the buffer 123. Buffer transmissions. 

123 then outputs on a parallel lead bus 345 to the device While there are many techniques for performing the 

127. functions of coordinated retransmission, one particular 

One additional function of the data-clock decoder 55 arrangement adapted for use with the present invention 
332 is to generate a cable busy signal, or signal lead "d", is shown by way of the additional logic in FIG. 2. More 
to circuit 335. More specifically, the data-clock decoder specifically, generator 451 is formed by an 8-bit counter 
332, conventionally with every transmission sensed, 461 which is clocked by a fast clock 462 operating at 
identifies the clock from the data on the cable. The rates much faster than any other clock in the system, 
presence of a clock rate therefore is indicative of other 60 Thus, counter 461 runs as a continually running clock 
data transmissions presently carried on the cable. This counter. The eight data outputs from counter 461 are 
clock signal is brought out as the signal "d" to the con- connected to one of the terminals of a corresponding set 
trol circuit 335 which then controls the transmission. of eight AND gates 464 forming the input side of the 

By way of the foregoing description, an inventive weighting circuit 453. The other input terminals of 
system is disclosed wherein a single channel network 65 AND gates 464 receive the data outputs of an 8-bit shift 
comprising cables transmits data packets between vari- register 465 forming the collision counter 455. Shift 
ous communicating stations. For example, station 125 in register 465 is clocked by the signal "c" each time a 
FIG. 1, which includes a microprocessor, periodically collision occurs and the serial input thereof is, in turn, 
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connected to the signal "b". Thus shift register 465 
counts up the number of collisions occurring during 
those times when a packet is ready for transmission. 

The outputs of gates 464 are connected to the data 
inputs of an up-down counter 467 which is clocked by 5 
a restart clock 468 and which is loaded by the signal "c" 
to begin a down count. When the count reaches zero, a 
signal "/•" is sent to the transmitter control 335 to initiate 
retransmission of the data packet. 

In addition to the above structure, the most signifi- 10 
cant data bit from shift register 465 is brought out as an 
error signal "e" which is returned to the using device to 
indicate an abnormal condition. 

The above description of the retransmission logic in 
stage 115 provides an external implementation of a func- 15 
tion which may be carried out, in various alternative 
forms, internally within the using device itself. In the 
communicating arrangement shown in FIG. 1, using 
devices 127, 227 and 228 are all devices with limited 
data processing capability. Device 128, however, is a 20 
general purpose computer which therefore can take on 
the functions of generator 451, circuit 453 and counter 
455. The internal implementation of these functions, 
however, is necessarily adapted to the mode of opera- 
tion of the computer itself, and will therefore vary from 25 
the implementation shown in FIG. 2. 

Accordingly, the general structure of the interface 
stage shown in FIG. 2 is typical of the interface stages 
115, 215 and 216. Interface stage 116 is shown sepa- 
rately in FIG. 3. 30 

As shown in FIG. 3, interface stage 116, behind trans- 
ceiver 112, similarly includes a receiver logic stage 120 
which is tied on one end to the signal lead "/". On the 
other end stage 120 communicates across an input buf- 
fer 124 with the using device 128, shown as a general 35 
purpose computer. While there are many computer 
configurations, the most typical ones generally all con- 
tain a central data bus comprising a plurality of parallel 
data leads tied to the input buffer 124 by way of a data 
input bus 346. The output buffer 122 is similarly tied by 40 
the bus 327 to the transmitter 118 and to device 128 by 
a bus 326. 

The implementation of the receiver stage 120 is sub- 
stantially identical to the receiver stage 119 in FIG. 2. 
For that reason, like numerals are used for like compo- 45 
nents thereof. Accordingly, signal lead "?' is once again 
received at the input of the phase decoder 332 which at 
its output provides signals 333 and 334 to the receiver 
shift register 340. The parallel outputs of shift register 
340 are again tied to an address filter 341 and to the data 50 
bus 343. 

On the transmitter side, transmitter logic stage 118 
again includes control 335, phase encoder 331, transmit- 
ter clock 330 and the transmitter shift register 328 con- 
nected in a manner similar to stage 117. Signal "r", 55 
however, originates at the using device 128 which also 
receives signal "c". 

While there are many possible ways of implementing 
the randomized retransmission feature, one alternative 
implementation thereof is by way of a subroutine incor- 60 
porated within the communicating computer device. 
Since such randomization would necessarily have to be 
local, only those communicating stations which have 
processing capability could implement such by way of a 
subroutine. Stations including devices like a remote 65 
console or the auxiliary memory station are better 
served by the hardwired system described above for the 
same function. Accordingly, two manners of accom- 



plishing the randomization of the retransmission inci- 
dents are shown herein. 

A general description of such a subroutine is shown 
by way of FIG. 4, wherein a flow chart is illustrated 
which can be specifically implemented in any general 
purpose device by those "skilled in the art." The sub- 
routine is called and started through entry 530 by signal 
"c". The routine starts with step 531 identified as a data 
input block "start with packet" corresponding to each 
packet, which identifies that there is a packet at the 
output registers of the station which is ready for trans- 
mission. The next step in sequence is a conditional 
branching step 532 which checks the number of at- 
tempts made for each packet, similar to the function of 
signal "e". The number of collisions previously having 
occurred is thus tested in step 532 to see whether the 
total number of failures has exceeded a preselected 
number, and if exceeded the error signal "e" is gener- 
ated on output 537. If the total number has not been 
exceeded, branch instruction 532 flows down to a step 
533. 

Step 533 performs a random number look up, select- 
ing the next number in a random number series in a 
manner similar to random number generator 451. The 
random number generated by step 533 is then entered 
into a weighting step 534 which performs a weighted 
mean sequential count down similar to weighting cir- 
cuit 453. 

When the random number is counted down to zero, 
or when step 534 is completed, the local station is ready 
to retransmit. This occurs in the step, or instruction, 535 
which essentially waits for the cable to be silent by 
looking at signal "d". This instruction is again a 
branched instruction and if the cables are not silent 
within a selected interval, the above sequence should 
not be followed. Accordingly, there is a time-out func- 
tion included in step 535 which, if exceeded, indicates a 
system failure through output 537. Similarly, step 532 
indicates a system failure if a load estimate has been 
exceeded. Both branch instructions therefore are pulled 
out on an indicator panel to alert the operator of the 
system. In the alternative, in step 535 if the cable goes 
silent within the time-out function, the driver is opened 
and the transceiver is therefore ready to transmit the 
packet by executing step 538. While the packet is trans- 
mitted, there is concurrent monitoring by way of the 
OR gate 308 and if a collision is detected during the 
transmission of the packet, the load is updated in step 
539 and the loop is returned to the juncture between 
steps 531 and 532. If no collision is detected, a packet 
transmission is completed by output 540. 

SELECTED IMPLEMENTATION 

With the foregoing description of the inventive sys- 
tem, selected sections thereof are now described in 
terms of integrated circuit chips. Thus, devices like the 
receiver shift register 340 may be formed by combining 
various chips to obtain the desired bit level outputs and 
the selection thereof including the bit capacity is there- 
fore wholly within the options of the designer. Simi- 
larly, buffers 121 and 123 depend on the input and out- 
put bandwidths and data rate of the using device, and 
are therefore again within the design selection of one 
"skilled in the art." 

FIG. 5 illustrates one implementation of the trans- 
ceiver 111 which, in addition to the above functions, 
provides isolation between the cable and the local sta- 
tion. Thus, a local failure will not damage the cable and 
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any other communicating devices tied thereto. The 
local ground for each station is furthermore isolated 
from cable ground to provide complete isolation of the 
cable. 

More specifically, the signal lead "o" is tied to the 5 
division point of a terminating network formed by a 
voltage divider 501 tied between a signal +V and 
ground. That same division point is tied to drive a line 
receiver 502 which at its output connects to one end of 
the primary of a transformer Tl. The primary of trans- 10 
former Tl is also tied between signal + V and ground at 
both ends across resistors 504 and 505 to load the re- 
ceiver 502. It is to be noted that ground for voltage 
divider 501 and resistors 504 and 505 are all station local 
grounds and are therefore hereinafter referred to as 15 
station grounds. 

The secondary of transformer Tl is in turn refer- 
enced to the cable ground at one end. A resistor 506 is 
tied across the secondary to provide the terminating 
load thereacross. Connected to the high side of the 20 
secondary is a D.C. restorer circuit comprising a cou- 
pling capacitor 507 tied to the cathode of a diode 508 
which at the anode connects to the cable ground, diode 
508 being shunted on the other side by a resistor 509. 
This circuit arrangement provides for transformer isola- 25 
tion between the station and the cable to protect the 
cable from local failures. 

The output of the D.C. restorer circuit, or the high 
side of the resistor 509, drives an inverter 511. The 
output of inverter 511 then drives the base, across a base 30 
resistor 519, of an NPN transistor 521 connected in 
common emitter circuit to cable ground. Transistor 521 
is connected in common emitter mode to the cable 
ground, including a collector load resistor 522 and a 
base circuit comprising a resistor 518 connected across 35 
the base-emitter junction. The collector output of tran- 
sistor 521 drives the bases of two emitter follower tran- 
sistors 551 and 552. Transistors 551 and 552 are directly 
tied to the top end of resistor 522 at their collectors, 
transistor 551 connecting to an emitter circuit compris- 40 
ing a series connection of resistors 561 and 564 tied to 
cable ground. An emitter load resistor 562 is tied be- 
tween transistor 552 and the junction between resistors 
561 and 564. The signal developed across resistors 564 is 
then connected, across a protection diode 563, to the 45 
cable 10. 

In addition to the above functions, a cable protection 
circuit 600 is provided, tied to the emitters of transistors 
551 and 552 across corresponding diodes 606 and 607. 
Diodes 606 and 607 are tied in common at their outputs, 50 
or at their cathodes, to one end of resistors 602 and 603. 
Resistor 602 connects at the other end to the top side of 
a capacitor 608, capacitor 608 and resistor 603 tying to 
cable ground at the other ends. Capacitor 608 includes 
a shunt resistor 609 setting its discharge rate. The 55 
charge developed on capacitor 608 is then connected to 
the input of an amplifier 610 which includes a feedback 
loop comprising a diode 605 and a resistor 604. Thus 
when the turn on threshold of amplifier 610 is reached 
the amplifier circuit is latched on. The output of ampli- 60 
fier 610 then connects to the cathode of a diode 526 
connected in series with a diode 525 and resistor 527 to 
the base of a PNP transistor 523. The collector of tran- 
sistor 523 is tied to the upper end of resistor 522 while 
the emitter thereof is tied to the floating signal source 65 
+F and to a base biasing resistor 524. 

Thus, if either transistor 551 or 552 is on for an exces- 
sive period, relative a bit interval, the OR gate formed 



by diodes 606 and 607 will charge up capacitor 608 to a 
signal level latching on the amplifier 610. Amplifier 610, 
once latched on, turns off transistor 523 pulling transis- 
tors 551 and 552 off the line. In this manner an inopera- 
tive transmitter stage is pulled off the line. 

The input to the station is developed by connecting 
again a PNP transistor 620 to the cable 10 by its base 
and to the cable shield 21 by its collector. The emitter of 
transistor 620 is connected again in an emitter follower 
circuit both to one input of a Schmitt trigger inverter 
622 and across a resistor 623 to the isolated, or floating, 
signal +F. The output of inverter 622 then connects to 
one end of the primary of a transformer T2 connected 
between signal +F and cable ground across load resis- 
tors 628 and 631 in a manner similar to transformer Tl, 
the secondary thereof again driving a D.C. restorer 
circuit including a coupling capacitor 625 between re- 
sistors 633 and 634 and a diode 632. Capacitor 625 then 
connects to the inputs of an inverting line driver 626 
which produces the signal "f '. 

Thus transformers Tl and T2 effectively isolate the 
cable from the station, the cable driver section being 
furthermore powered by a floating power supply. 

In order to provide the function of the collision de- 
tector 113, the output of driver 626, or signal "/", is 
furthermore connected to one input of an exclusive 
NOR gate 650. Signal "o" in turn drives a buffer 655, 
terminated by a network 656, which in turn drives a 
Schmitt trigger buffer 653. Buffer 653 includes a series 
circuit comprising a capacitor 651 and a resistor 652 in 
feedback which together delay signal "o" by a delay 
constant equal to propagation delay of signal "o". The 
output of buffer 653 is then tied to the input of the NOR 
gate 650. NOR gate 650 at its output is connected to 
ground across a capacitor 671 and to an inverting line 
driver 680 which produces the signal "c". 

While all of the circuit elements referred to above are 
conventional, in order to assist one skilled in the art, the 
following list of chip models can be incorporated when 
practicing the invention and obtained from Texas In- 
struments, Inc., P.O. Box 5012, M.S. 84, Dallas, Texas 
75222: 



Schmitt trigger buffers 
Line drivers 
NOR gate 



SN75140 

SN7438 

SN74LS266 



The selected implementations of the elements of the 
interface stage 115 are shown in FIG. 6. It is noted that 
while the elements of stage 115 can be implemented by 
conventional techniques, the detail implementation de- 
pends on the code used and is therefore subject to de- 
sign choice of one skilled in the art. In addition, many 
other functions, like parity checking or error checking, 
and various logical packet sequencing arrangements 
may be desired when applying this invention to a spe- 
cific use. 

In FIG. 6 signal "/" from transceiver 111 is connected 
to the D input of a D-type flip-flop 701 forming the 
front end of a transition detector 700, and is also fed to 
an exclusive OR gate 702, flip-flop 701 and gate 702 
comprising the input sections of the phase decoder 332. 
The output of gate 702 is fed back to the clock input of 
the flip-flop 701. The other input of gate 702 is the Q 
output of flip-flop 701, resulting in a short, positive 
pulse of a duration equal to the propagation delay of 
flip-flop 701 and gate 702 for each transition on the 
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signal "/■". The output of gate 702 is furthermore tied to the 
high level, or B, input of a monostable multivibrator, or 
one-shot, 703 forming a clock recovery circuit 730. Multivi- 
brator 703 can be a Model SN74123 one-shot, as pro- 
duced by Texas Instruments, Inc., P.O. Box 5012, Dal- 5 
las, Texas. The Q output of the one-shot 703 is fed back 
to the low level, or A, input thereof to prevent retrig- 
gering once triggered. The Q output of the one-shot 703 
is furthermore connected to the clock input of yet an- 
other D-type flip-flop 704 which again is tied by its D 10 
inputs to the signal "i". Detector 700, recovery circuit 
730 and flip-flop 704 thus form the phase decoder 332. 
The output of gate 702 further connects to a similar 
one-shot 713 which at its Q output provides the signal 
"d". One-shot 713 is retriggered conventionally before 15 
going low by the transition train from gate 702. Flip- 
flop 704, therefore, operates as the input stage to the 
shift register 340. 

Shift register 340 may comprise two series connected 
shift registers 705 and 706, such as Model No. SN74164 20 
shift registers, again by Texas Instruments, Inc., having 
the Q output of flip-flop 704 collected with the second 
most significant bit level of shift register 706 at the 
inputs of an OR gate 707 which by its output drives the 
D input of a flip-flop 708. The clock to flip-flop 708 is 25 
again the Q output of one-shot 703. Thus, the function 
of flip-flop 708 is to recycle a mark bit while shift regis- 
ters 705 and 706 are being cleared in preparation for the 
next word. At the completion of each word the most 
significant bit of shift register 706 is recirculated to 30 
trigger yet another similarly constructed one-shot 709 
which in turn is returned to clear both shift registers 705 
and 706. The second most significant bit of shift register 
706, in addition to the above connections, strobes the 
data from the shift register to the buffer 123. 35 

On the output side, output buffer 121 periodically 
loads, in parallel, the transmitter shift register 328 under 
the commands from the control 335. In specific illustra- 
tion, control 335 includes an S-R flip-flop 741 as its 
input stage, receiving at the S input, across an OR gate 40 
744, a pulse signal "u" from the using device indicating 
that the device is ready to transmit, or the "r" signal. 
The R, or the reset, input of flip-flop 741 is driven by 
signal "c" from transceiver 111, indicating a collision. 
Flip-flop 741 outputs from its Q output to one input of 45 
an AND gate 742 which collects, in addition thereto, 
signals "b" and "d". Gate 742 in turn drives the set, or 
S, input of yet another S-R flip-flop 743 reset by the 
signal "c" in a similar manner, and the Q output of 
flip-flop 743 enables shift register 328 and phase en- 50 
coder 31. Thus the Q output of flip-flop 741 indicates 
the using station's desire to transmit and the Q output of 
flip-flop 743 indicates that all conditions for transmis- 
sion are satisfied. 

Shift register 328 is again shown by way of a specific 55 
implementation formed by a 16-bit series connection of 
two 8-bit Model No. SN74165 shift registers by Texas 
Instruments, Inc., respectively designated 751 and 752, 
which provide the parallel-to-serial conversion of six- 
teen bit words from the buffer by shifting out at a clock 60 
rate of clock 330. 

The Q signal from flip-flop 743 is furthermore con- 
nected to the phase encoder 331 where it is received at 
the clear terminals of a flip-flop 801 and a 4-bit counter 
802, such as a Texas Instruments, Inc. Model No. 65 
SN74161 counter. That same signal is also connected as 
one input to an AND gate 803 which generates the 
signal "o" at its output. The other input to gate 803 is 



the phase encoded data from shift register 328 by way 
of a phase encoding flip-flop 804 which is clocked by 
the transmitter clock 330 and receives a shift register 
serial output across a NOR gate 805. The other input to 
gate 805 is a data clock signal originating at the Q out- 
put of flip-flop 801 and therefore has a period twice that 
of the transmitter clock. Flip-flop 801 is a J-K operating 
as a toggle by virtue of the logical "1" at the J input and 
a logical "0" at the K input. 

Shift register 328 is loaded in parallel from output 
buffer 121 when the carry output of counter 802 goes 
high to indicate that sixteen bits of data have been previ- 
ously shifted out of the shift register. While generally 
described as an «-bit shift register, the series connection 
of registers 751 and 752 forms a 16-bit combination, 
each register requiring a low true load signal and there- 
fore the carry output of counter 802 is inverted by an 
inverter 806. Flip-flops 801 and 804 and gate 805 form 
the phase encoder 331. In addition to the above func- 
tions, the carry output from counter 802 may be pulled 
off to conventionally advance the buffer to the next 
word. As has been previously stated, the selection of the 
buffer is particular to the data rate mismatch between 
the using device and the inventive communication sys- 
tem. Thus, the buffer can take many forms, including 
the form of the using device main memory and in such 
form the carry output from counter 802 would there- 
fore provide the conventional function of a memory 
field pointer, selecting sequentially the next word. 
Where the device does not provide a main memory, 
external buffer or buffer registers may be provided. The 
sequence of field selection from an external buffer is 
again conventional and is described on Pages 12.80, 
13.43 and 14.28 of Digital Computer Technology and 
Design, Vol. II, by Willis H. Ware, John Wiley and 
Sons, Inc., 1963. 

In FIG. 7, a bit stream chart is shown illustrating a 
data packet. While there are many codes possible, the 
use of Manchester code has been contemplated in the 
specific implementation of the encoder and decoder 
shown in FIG. 6. Accordingly, the packet, generally 
designated 1000, begins with a preamble in the form of 
either a single synchronization or mark bit 1001, or 
alternatively a string of bits as is conventionally prac- 
ticed in the phase encoded magnetic tape art. Mark bit 
1001 is followed by a series of bits 1002 designating the 
destination commonly referred to as an address leader. 
This address leader is then filtered by the address filter 
in order to permit transfer to the proper device. Behind 
the leader 1002 is a source bit series 1003 followed by a 
data bit series 1004. The source bit series, however, is 
not essential to the operation of the inventive system, 
providing only a convenient manner for identifying 
within the receiving using device the source or the 
originating address of the sending device. Data series 
1004 may include, at the end thereof, various redundant 
error checks and information on linking of this data 
with subsequent data. 

As one skilled in the art will observe, a longer pream- 
ble will allow for more sensitive transceivers by permit- 
ting gain control while in the preamble and will also 
provide that most collisions occur in the preamble. 

The mark bit 1001 shown in the foregoing example is 
provided by presetting flip-flop 804 by again the Q 
output of flip-flop 743 which therefore will result in a 
ont bit preceding the transfer of data from the phase 
encoder. 
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Referring back to FIG. 6, signal "d", as produced by 
the one-shot 713, is connected to the J input of yet 
another J-K flip-flop 810 which is clocked by the clock 
330 for convenience and receives at the K input the 
output of a NAND gate 811. Gate 811 collects the Q 
and the Q outputs respectively from flip-flops 812 and 
813. Flip-flop 812 is again a J-K flip-flop receiving at 
the J input the second most significant bit from shift 
register 706 and is clocked by the output of one-shot 
703. The K input is unused and is tied to a logical "1". 
Flip-flop 813 is similarly a J-K flip-flop connected as a 
D-type flip-flop and clocked by signal "d" from one- 
shot 713 to record the trailing edge of the carrier signal 
(or the rising edge of the Q output of one-shot 713). 

Thus, flip-flop 812 records the receipt of an entire 
16-bit word and therefore indicates that a packet, com- 
prising more than one word, is in progress. The Q out- 
put of flip-flop 810 indicates the lack of the carrier 
signal and that the input shift register is ready to accept 
the next packet. If flip-flop 813 goes true before flip-flop 20 
812 is true, then a packet less than sixteen bits has been 
entered into shift register 340. Such packet may result 
from incomplete transmissions due to collision and 
should be discarded. The discarding function is pro- 
vided by the combination of NAND gate 811 clearing a 
flip-flop 810 which in turn clears shift register 340. 

The latter description provides a convenient way for 
rejecting incomplete packets which are not translated to 
the most significant bit position in the shift register. 

Within the buffer itself, the address register 391 and 
the word counter 392 maintain chronological order in a 
manner conventional in the art. 
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The inventive system is described above in conjunc- 
tion with phase decoding and encoding features. One 
form of phase recording or coding is the non-return-to- 
zero coding as in the Ferranti or Manchester codes, 
described, for example, again in Digital Computer Tech- 
nology and Design, Vol. II, Pages 12.26-12.27, by Willis 40 
H. Ware, John Wiley and Sons, 1963. The implementa- 
tion shown in FIG. 6 shows encoding and decoding 
devices adapted for this purpose. 

It is to be noted, however, that various other codes, 
including return-to-zero codes or double-frequency 45 
codes, may be used within the present invention. Ac- 
cordingly, the structure of FIG. 6 is exemplary only, 
and no intent to limit the invention thereby is contem- 
plated. 

The bit-serial packet 1000 is sent on the cable until the 
leader 1002 thereof is properly identified by the address 
filter or decoder 341. Again, more than one code combi- 
nation can be decoded in filter 341 and an arrangement 
whereby all receiving stations are addressed can be 
accommodated. In this manner various communication 
source-destination arrangements are accommodated by 
use of a single communicating medium or cable. When 
a destination is thus identified, the rest of the packet is 
transferred, in 16-bit words, to the input buffer. When 
the cable goes silent, as indicated by the absence of 60 
signal "d" at the most significant bit position of the 
receiver shift register an end of packet condition is 
identified. Any other absence of the carrier signal "d" 
indicates a packet failure. The register is then cleared. 

Obviously, many modifications and variations of the 65 
present invention may be made with regard to the fore- 
going detailed description without departing from the 
spirit of the invention. 
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We claim: 

1. A data communication system comprising: 
a communicating medium; 

a plurality of transceivers connected to said medium, 
each transceiver including transmitting means for 
transmitting a signal onto said medium, and receiv- 
ing means for receiving a signal communicated on 
said medium by another transceiver; 

collision detecting means coupled to the transmitting 
means and the receiving means of each transceiver 
for generating a collision signal whenever a signal 
communicated on said medium by another trans- 
ceiver is received by said receiving means during 
the time said transmitting means is transmitting a 
signal onto said communicating medium; and 

means connected to each transceiver and responsive 
to the presence of said collision signal for interrupt- 
ing the transmission of a signal onto said medium 
by said transmitting means. 

2. The data communication system of claim 1, 
wherein said collision detecting means is included in 
each transceiver. 

3. The data communication system of claim 1, further 
comprising: 

interface means connected to each transceiver, said 
interface means including said means for interrupt- 
ing therein, and also including means responsive to 
the absence of said collision signal for transmitting 
an output signal to said transmitting means, and 
means responsive to the receipt of a signal by said 
receiving means for generating an input signal; and 
using means connected to said interface means for 
supplying data thereto and receiving data there- 
from. 

4. The data communication system of claim 3, 
wherein said interface means further includes buffer 
means for generating said output signal and for receiv- 
ing said input signal. 

5. The data communication system of claim 1, further 
comprising: 

signal detecting means coupled to said receiving 
means for generating a carrier signal whenever a 
signal communicated on said medium by another 
transceiver is received by said receiving means 
prior to said transmitting means transmitting a sig- 
nal onto said communicating medium; and 

means connected to each transceiver and responsive 
to the presence of said carrier signal for preventing 
the transmission of a signal by said transmitting 
means. 

6. The data communication system of claim 5, further 
comprising: 

interface means connected to each transceiver, said 
interface means including said means for interrupt- 
ing and said means for preventing therein, and also 
including means responsive to the absence of said 
collision and carrier signals for transmitting an 
output signal to said transmitting means, and means 
responsive to the receipt of a signal by said receiv- 
ing means for generating an input signal; and 

using means connected to said interface means for 
supplying data thereto and receiving data there- 
from. 

7. The data communication system of claim 6, 
wherein said interface means further includes buffer 
means for generating said output signal and for receiv- 
ing said input signal. 

8. A system according to claim 4, wherein: 
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said medium is a bit-serial medium; and 
said interface means includes a first shift register con- 
nected for bit-serial receipt of said input signal 
from said receiving means and for parallel output 
of said input signal to said buffer means, an address 5 
filter connected to selected parallel outputs of said 
first shift register for enabling the transfer of said 
input signal upon a preselected combination 
thereof, a second shift register connected for paral- 
lel receipt of said output signal for converting said 10 
output signal to a bit-serial output signal, and a 
transmitter clock connected to said second shift 
register for controlling the rate of said bit-serial 
output signal. 

9. A system according to claim 8, wherein: 15 
said collision detecting means includes an exclusive 

OR gate means connected at one input thereof to 
the output side of said receiving means and at the 
other input thereof across delay means to the input 
side of said transmitting means, said delay means 20 
providing a signal delay substantially equal to the 
signal propagation delays through said transmitting 
and receiving means, the output of said OR gate 
means providing said collision signal. 

10. A system according to claim 7, wherein: 25 
said medium is a bit-serial medium; and 

said interface means includes a first shift register con- 
nected for bit-serial receipt of said input signal 
from said receiving means and for parallel output 
of said input signal to said buffer means, an address 30 
filter connected to selected parallel outputs of said 
first shift register for enabling the transfer of said 
input signal upon a preselected combination 
thereof, a second shift reigster connected for paral- 
lel receipt of said output signal for converting said 35 
output signal to a bit-serial output signal, and a 
transmitter clock connected to said second shift 
reigster for controlling the rate of said bit-serial 
output signal. 

11. A system according to claim 10, wherein: said 40 
collision detecting means includes an exclusive OR gate 
means connected at one input thereof to the output side 
of said receiving means and at the other input thereof 
across delay means to the input side of said transmitting 
means, said delay means providing a signal delay sub- 45 
stantially equal to the signal propagation delays through 
said transmitting and receiving means, the output of said 
OR gate means providing said collision signal. 

12. A data communicating system comprising: 

a bit serial communicating medium; 50 

a plurality of transceivers connected to said medium, 
each transceiver including transmitting means and 
receiving means; 

collision detecting means connected to said transmit- 
ting and receiving means for producing a collision 55 
signal when a signal produced by said transmitting 
means and a signal received by said receiving 
means are unequal; 

interface means connected to said transmitting and 
receiving means to receive said collision signal and 60 
for transmitting an output signal to said transmit- 
ting means in the absence of said collision signal 
and for receiving signals from said receiving means 
to produce an input signal, said interface means 
including buffer means for producing said output 65 
signal and for receiving said input signal, a first 
shift register connected for bit-serial receipt of said 
input signal from said receiving means and for 



parallel output of said input signal to said buffer 
means, an address filter connected to selected par- 
allel outputs of said first shift register for enabling 
the transfer of said input signal upon a preselected 
combination thereof, a second shift register con- 
nected for parallel receipt of said output signal for 
converting said output signal to a bit-serial output 
signal, and a transmitter clock connected to said 
second shift register for controlling the rate of said 
bit-serial output signal; 

random number generating means operatively con- 
nected to said transmitter clock and including a fast 
clock for producing a random number signal ac- 
cording to the asynchronous relationship between 
said fast clock and said transmitter clock; 

collision counting means connected to receive said 
collision signal for accumulating the repetition of 
said collision signal and for producing a count 
signal indicative thereof; 

weighting means connected to receive said random 
number signal and said count signal for adjusting 
the mean value of said random number signal ac- 
cording to said count signal to produce an enabling 
signal to said second shift register; and 

using means connected to transmit data to and re- 
ceive data from said buffer means. 

13. A system according to claim 12, further including: 
overflow detecting means connected to receive said 

count signal for producing an error signal when 
said count signal exceeds a predetermined count. 

14. A system according to claim 13, wherein: 

said random number generating means includes a first 
counter connected to said fast clock; 

said collision counting means includes a third shift 
register enabled by said buffer means and shifting 
out said collision signals; 

said weighting means includes a plurality of first 
AND gates each receiving a selected signal from 
said first counter and said third shift register, an 
up-down counter loaded in parallel by the outputs 
of said AND gates and gated to count down by said 
collision signal; and 

said overflow detecting means includes means con- 
nected to receive predetermined ones of the signals 
from said third shift register to produce said error 
signal. 

15. A system according to claim 14, further compris- 
ing: 

signal detecting means connected to the output of 
said receiving means for producing a carrier signal 
indicative of the presence of a signal on said me- 
dium; and 

control means connected to receive said carrier, said 
collision and said weighting means output signals 
for preventing the transmission of said output sig- 
nal in the presence of said carrier signal, for inter- 
rupting the transmission of said output signal upon 
the occurrence of said collision signal and for en- 
abling said second shift register upon the occur- 
rence of said weighting means output signal. 

16. A system according to claim 15, further compris- 
ing: 

isolation means included in said transceiver for isolat- 
ing said interface means from said medium. 

17. A data communication system comprising: 
a bit-serial cummunicating medium; 
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a plurality of transceivers connected to said medium, 
each transceiver including transmitting means and 
receiving means; > 

collision detecting means connected to said transmit- 
ting and receiving means for producing a collision 
signal when a signal produced by said transmitting 
means and a signal received by said receiving 
means are unequal; 

interface means connected to said transmitting and 
receiving means to receive said collision signal and 
for transmitting an output signal to said transmit- 
ting means in the absence of said collision signal 
and for receiving signals from said receiving means 
to produce an input signal; 

said interface means includes a first shift register con- 
nected for bit-serial receipt of signals from said 
receiving means and for parallel output of said 
input signal to said buffer means, an address filter 
connected to selected parallel outputs of said first 
shift register for enabling the transfer of said input 20 
signal upon a preselected combination thereof, a 
second shift register connected for parallel receipt 
of said output signal for converting said output 
signal to a bit-serial output signal, and a transmitter 
clock connected to said second shift register for 25 
controlling the rate of said bit-serial output signal; 

said interface means including buffer means for pro- 
ducing said output signal and for receiving said 
input signal; 

random number generating means operatively con- 
nected to said transmitter clock and including a fast 
clock for producing a random number signal ac- 
cording to the asynchronous relationship between 
said fast clock and said transmitter clock; 

collision counting means connected to receive said 
collision signal for accumulating the repetition of 
said collision signal and producing a count signal 
indicative thereof; 

weighting means connected to receive said random 
number signal and said count signal for adjusting 40 
the mean value of said random number signal ac- 
cording to said count signal to produce an enabling 
signal to said second shift register; 

overflow detecting means connected to receive said 
count signal for producing an error signal when 45 
said count signal exceeds a predetermined count; 
and 

using means connected to transmit data to and re- 
ceive data from said buffer means. 

18. A system according to claim 17, wherein: 
said collision means includes an exclusive OR gate 

means connected at one input thereof to the output 
side of said receiving means and at the other input 
thereof across delay means to the input side of said 
transmitting means, said delay means providing a 
signal delay substantially equal to the signal propa- 
gation delays through said transmitting and receiv- 
ing means, the output of said OR gate means pro- 
viding said collision signal. 

19. A system according to claim 18, wherein: 
said random number generating means includes a first 

counter connected to said fast clock; 
said collision counting means includes a third shift 

register enabled by said buffer means and shifting 

out said collision signals; 
said weighting means includes a plurality of first 

AND gates each receiving a selected signal from 

said first counter and said third shift register, an 
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up-down counter loaded in parallel by the outputs 
of said AND gates and gated to count down by said 
collision signal; and •; 

said overflow detecting means includes means- con- 
nected to receive predetermined ones of the signals 
from said third shift register to produce said error 
signal.' 

20. A system according to claim 19, further compris- 
ing: 

signal detecting means connected to the output of 
said receiving means for producing a carrier signal 
indicative of the presence of a signal on said me- 
dium; and 

control means connected to receive said carrier, said 
collision and said weighting means output signals 
for preventing the transmission of said output sig- 
nal in the presence of said carrier signal, for inter- 
rupting the transmission of said output signal upon 
the occurrence of said collision signal and for en- 
abling said second shift register upon the occur- 
rence of said weighting means output signal. 

21. A system according to claim 18, further compris- 
ing: 

filtering means connected to said OR gate for 
smoothing the output thereof. 

22. A data communication system comprising: 
a bit-serial data communication system; 

a plurality of transceivers connected for communica- 
tion with said medium, each transceiver including 
transmitting means and receiving means communi- 
cating with said medium; 

communication sensing means operatively connected 
to said receiving means for detecting the presence 
of communications on said medium and for pre- 
venting transmissions from said transmitting means 
to said medium upon detecting the presence of 
other communications on said medium; 

collision detecting means connected to said transmit- 
ting and receiving means for producing a collision 
signal when a signal produced by said transmitting 
means and a signal received by said receiving 
means are unequal; 

interface means connected to said transmitting and 
receiving means to receive said collision signal and 
for transmitting an output signal to said transmit- 
ting means in the absence of said collision signal 
and for receiving signals from said receiving means 
to produce an input signal, said interface means 
including buffer means for producing said output 
signal and for receiving said input signal, a first 
shift register connected for bit-serial receipt of said 
input signal from said receiving means and for 
parallel output of said input signal to said buffer 
means, an address filter connected to selected par- 
allel outputs of said first shift register for enabling 
the transfer of said input signal upon a preselected 
combination thereof, a second shift register con- 
nected for parallel receipt of said output signal for 
converting said output signal to a bit-serial output 
signal, and a transmitter clock connected to said 
second shift register for controlling the rate of said 
bit-serial output signal; 

random number generating means operatively con- 
nected to said transmitter clock and including a fast 
clock for producing a random number signal ac- 
cording to the asynchronous relationship between 
said fast clock and said transmitter clock; 
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collision counting means connected to receive said 
collision signal for accumulating the repetition of 
said collision signal and producing a count signal 
indicative thereof; and 

weighting means connected to receive said random 
number signal and said count signal for adjusting 
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the mean value of said random number signal ac- 
cording to said count signal to produce an enabling 
signal to said second shift register; and 
using means connected to transmit data to and re- 
ceive data from said buffer means. 
***** 



10 



15 



20 



25 



30 



35 



40 



45 



50 



55 



60 



65 



